/**
 * @param {number[]} nums
 * @return {number}
 */
var rob = function(nums) {
  const ans = new Array(nums.length + 1).fill(0)
  ans[1] = nums[0]
  for(let i = 2; i <= nums.length; i++) {
    ans[i] = Math.max(ans[i - 1], ans[i - 2] + nums[i - 1])
  }
  return ans[ans.length - 1]
};
var rob = function(nums) {
  const ans = [0, nums[0]]
  for(let i = 2; i <= nums.length; i++) {
    let temp = Math.max(ans[0] + nums[i - 1], ans[1])
    ans[0] = ans[1]
    ans[1] = temp 
  }
  return ans[1]
};